Finite automata

Results: 673



#Item
601Graph theory / Tree automaton / Tree walking automaton / Nondeterministic finite automaton / Tree / T-tree / Symbol / Binary tree / Semi-deterministic Büchi automaton / Automata theory / Theoretical computer science / Computer science

Tree-Walking Automata Do Not Recognize All Regular Languages Mikolaj Bojanczyk

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2011-11-07 04:39:25
602Models of computation / Computer science / Mathematics / Nested word / Words / Regular tree grammar / Finite-state machine / Muller automaton / Nesting / Automata theory / Formal languages / Theoretical computer science

Adding Nesting Structure to Words RAJEEV ALUR University of Pennsylvania

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2010-12-06 15:48:58
603Computer science / Deterministic pushdown automaton / Pushdown automaton / LL parser / Finite-state machine / Context-free language / Symbol / Greibach normal form / Nested word / Automata theory / Models of computation / Theoretical computer science

1 Pushdown Automata Hendrik Jan Hoogeboom and Joost Engelfriet

Add to Reading List

Source URL: www.liacs.nl

Language: English - Date: 2004-05-10 11:22:35
604Specification language / Diagrams / Specification and Description Language / Models of computation / Automata theory / Finite-state machine

(Cours SDL_MSC[removed]Part1 [Mode de compatibilité])

Add to Reading List

Source URL: www-public.it-sudparis.eu

Language: English - Date: 2013-11-25 03:31:19
605Models of computation / Computer science / Applied mathematics / Foma / Finite state transducer / Finite-state machine / Regular expression / Nondeterministic finite automaton / Regular language / Automata theory / Formal languages / Theoretical computer science

Foma: a finite-state compiler and library Mans Hulden University of Arizona

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2009-03-27 10:36:23
606CoreASM / Abstract state machines / Automata theory / Interpreter / Java / Extensible programming / Finite-state machine / Portable Executable / Programming language / Computing / Software / Models of computation

Design and Specification of the CoreASM Execution Engine Part 1: The Kernel

Add to Reading List

Source URL: stl.sfu.ca

Language: English - Date: 2010-04-07 20:21:20
607Computer science / Pushdown automaton / Deterministic pushdown automaton / Computability / Context-free language / Finite-state machine / National Parliamentary Debate Association / Stack / Computation history / Automata theory / Models of computation / Theoretical computer science

Non-deterministic pushdown automata Regular languages are recognized by finite automata, context free languages are recognized by non-deterministic pushdown automata.

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2012-01-14 04:37:24
608Computer science / Statistics / Finite-state machine / Deterministic automaton / Markov chain / Stochastic matrix / Ω-automaton / Automata theory / Theoretical computer science / Learning automata

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, VOL. SMC-4, NO. 4, JULY 1974

Add to Reading List

Source URL: www.dklevine.com

Language: English - Date: 2010-12-10 19:21:29
609Computer science / Stack / Finite-state machine / Context-free language / Pushdown automaton / Deterministic pushdown automaton / Automata theory / Models of computation / Theoretical computer science

Chapter 3 Pushdown Automata and Context Free Languages

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-10-01 15:20:36
610Finite-state machine / Nondeterministic finite automaton / Alphabet / Powerset construction / Deterministic automaton / State transition table / Deterministic finite automaton / Deterministic pushdown automaton / Automata theory / Theory of computation / Theoretical computer science

CHAPTER ✦

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-18 21:43:57
UPDATE